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(54) A method of managing one or more services over a communications network 



(57) Service providers such as Internet Service Pro- 
viders (ISPs) and other communications service provid- 
ers are faced with increasing management problems as 
use of their services becomes more popular. Service 
level agreements (SLAs) are typically drawn up be- 
tween a customer such as an enterprise, and a service 
provider and these SLAs set out the definitions of the 
service that the provider agrees to give. Different class- 
es of service such as premium rate and best effort serv- 
ices may be provided by service providers and this adds 
to management complexity. A formalised model or rep- 



resentation system is described for representing infor- 
mation about services such as information from service 
level agreements and definitions of classes of service. 
This formalised model is then mapped onto a model of 
a communications network in order to determine a rela- 
tionship between the services and the communications 
network. The determined relationship is then used to as- 
sist negotiation of service level agreements; to automat- 
ically generate configuration details to enable services 
provided on the network to meet SLA commitments; and 
to automatically configure operations support systems, 
such as fault and performance monitoring systems. 
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Description 

Background of the Invention 
Field of the Invention 

[0001] This invention relates to a method of managing 
one or more services provided over a communications 
network. The invention also relates to a -service man-; 
agement system for Implementing said method, a com- 
puter program for controlling such as service manage- 
ment system, and to a communications network' com- 
prising such a service management system. 

Description of the prior art ^ 
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[0002] A leased line is a route in a communications 
network between two points which are usually access 
points to the communications network or alternatively 
terminals or any other network nodes. The line isprb- 20 
vided for use by a customer under a contract such as a 
service level agreement (SLA) under which the network 
operator agrees to provide use of the line with a guar- . 
anteed quality of service and bandwidth. A customer 
such as a company or enterprise may have two sites 25 
and wish to communicate between these two sites ; 
quickly and with a guaranteed quality of service. In this^ ?- 
case, the customer can arrange with a network provider- - 
to have- a leased, line between those two sites. Such ! 
leased lines have been provided using switched or pro- 30 
visioned connections across connection oriented net- ** 
works such as TDM (time** division multiplex), - ATM 
(asynchronous transfer mode) and Frame Relay net- 
works. These types of communications networks are 
suitable for providing leased lines because it is relatively 35 
easy to set up a specific route across the network which 
has a guaranteed bandwidth and quality of service. In 
contrast, internet protocol communications networks 
are inherently connectionless and it is not straight for- 
ward to provide guaranteed quality of service and band- *o 
width over a specific route as is required for a leased 
line. For example, a packet routed over an internet pro- 
tocol communications network is not routed over a pre- 
specified path but rather its actual path over the network 
will vary depending on particular network conditions at 45 
the time. However, with the advent of internet protocol 
communications networks such as the internet it is re- 
quired to provide leased lines over internet protocol 
communications networks. - - 
[0003] The IETF has defined mechanisms sucrf'as ■ so 
Differentiated Services (DiffServ) in order to address the , 
challenge of connectionless internet protocol networks; 
However, Differentiated Services alone do notf ully allow 
a specified quality of service to be guaranteed. " - 
[0004] Multi-protocol label switching (MPLS)* is cur- ss 
rently being developed by the IETF in order to allow traf- " 
fic routes in internet protocol communications networks 
to be pre-specified such that traffic maybe routed over 



or "pinned to" specified paths; However, MPLS does not 
fully address the problem of providing guaranteed qual- - 
ity of service using an internet protocol, communications 
network. Inthe same way, tag switching, whic(t has' been 
^implemented-to^pin" traffic routes, does not allow guar- 
anteed levels Of quality of service to be provided, 
[0005] " Service providers such as Internet Service' 
Providers (ISPs) and "other communications service pro- 
, viders are faced with increasing management problems- 
as use. of their services becomes more popular. Service : 
level agreements ^SLAs) are ; typically drawn; up be- 
tween a customer such ^s an ^enterprise, and b service, 
provider and these SLAs set out the definitions of the • 
service that the provideragreies to give. SLAs are tradi- 
tionally paper contracts which list conditions: sXiclv as 
quality of service levels "and time? peri odsi over 'Which' 
services are to be provided, as well as detailing penal- 
ties which apply in the event that the agreed service lev- ' - 
els are not metrThese conditions are typically complex ^ 
' and' detailed. Such SLAs arise in many situations, for 
example, between an access^hetwork: provider and & - 
service provider, r between a service provtdefjand ^ net- 
work provider arid between two service providers. Also? 
a given service' provider* will-have many SLA^ for differ- 
ent "customers^ and indeed ^m many; SLAs! for 
eachoustorher.The SLAs contain val liable information- 
which is essential to the service provider or network op- ° 
erator for good network rriahagementand service man- 
agement. However, obtaihing'this information quickiy.Jri ■ 
- a useable fornrisa difficult task. ^: - • "■ '> r "~ 
[0006] Service providers also seek to provide differ- 
entiated services such as premium rate 'services and* 
best effort services. In order to-do this the service pro- 
vider typically defines specifications for particular class- 
es of service. By providing different classes of service 
a provider is able to promote greater use of its services 
whilst at the same time providing more choice for cus- 
tomers. However, once different classes of service are 
created, the management task for the service provider 
is increased in complexity; - 
[0007] Many Service providers currently capture their 
SLAs and class of service specifications in. documents 
created using standard word processing tools. Howev- 
er, this approach does not facilitate quick retrieval of fn- 
•formation from the SLA and class of service documents 
in useable forms. -v. 
[0008] Two products, CrossKeys Resolve Si (trade 
mark) and Hewlett-Packard's Firehunter (trade mark) 
have sought to capture SLA related information but are;, 
limited in several respects as described below. 
[0009] CrossKeys Resolve Si (trade mark) software 
seeks to help service providers to manage service per- 
formance; -Network information is correlated with cus- 
tomer information and quality of service objectives. The 
^software aims to help service providers to ensure that 
they : are delivering high value services that match the 
needs of customers. Data is retrieved from each end 
point and link-that together make up a delivered servjfce, 
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allowing reports to be generated that illustrate perform- 
ance issues. In this way the Resolve software helps * 
service providers to compare the service they are pro- t ' - 
viding against those, specified in service level agree- 
ments. A server is provided which maintains a service > 5 
level management object model and client workstations 
run programs termed "resolve reporter* and "resolve 
configuration" (trade marks). The reporter software gen- 
erates pre-configured reports for customers or for the* , 
service provider which present information about how 10 
the service performance compares with the conditions 
set-out in service level agreements. The reports are dis- , ! 
tributedby email, by file, on screen or in print The re- , 
solve configurator software is a tool. for system admin- = 
istrators?to control customer,.service and contract. data.! : , 15 
Using this .software system administrators ace- able to 
create SLAs. , ; .■ , -2*3 - -,t /■ 'c 1. , : v >. ; 

[001Q]c ;CrossKeys Resolve Si focuses, specjficaJry on ; - 
fault and performance monitoring. For example, service 
providers caaset up early warnings of SLA Violations i>y 20 
using multiple thresholds forpQualityjof Service (QoS), . 
parameters,. If a service is deteriorating, .-Resolve warns > 
the^seryice.pirovider of jmpentf ngprpklerris, : bef.pre. they j 
impacft.rHewlett-iPackard's Firehumex#rade,rnark) soft- 
ware*prpduct. also, provides sotnei capability: to capture 2s 
SLArelatedinformatiQci. ^irerjunter is^ designedjtp mon- 
itor^anpVepprt on the deTverep! gualH^of Jnternet serv- 
ices, -and proyicles alarms to. warn of pote/)tial;seFYice lev- v ; 
el agreement ^violations before^they occur>,Firehunter.'. 
software also generates reports that jliyst rate perform- : so 
ance issues for , customers. ..e : u . r.;*:\' 

[0011] 2 ;Bothr.Jhe':GrossKeys Resojye and Hewlett-r 
Pacljcard pirehunter products are Jjmited in that they do. 
not have the capability to reasen over the information 
presented to them,. not meaningfully relate-the service ^ 35 
requirements from SLAs^to the* underlying service con- 
figuration;.- y t ~ . - ,.i 

[0012] . -It is accordingly an object pf,the present inven- 
tion to prpvide a method pf provisioning a route in a con- 
nectionless communications network such, that.. a guar- *o 
anteed quality, of service is provided which overcomes y 
or at least mitigates one.ormore-.pf the problems.- noted 
above. :: . ^ - 3 -.> - 

[001 3] Another object of thepr;esent invention -to pro- 
vide a method of managing seryicej/rformatipn which 
overcomes or at least mitigates one or more of the prob- . 
lems noted^above., -» _ ■ ; yj*. 

- \-.r . . ~ 

Summary of the Invention . r : 

[001 4] Aecprdjrjg.to an aspecj of the present invention , 
there is provided^ method of managing one or more 
services-provided over a communications networksaid - 
method comprising : the steps of; * * . 

, : •'. ■■■■ - - \ ' :-: ' 7 55 

• -receiving information about, service requirements 
-via a user interface;. , c • * ; - 

* storing said information usjng a pre-specified rep- 
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resentation; and 

• mapping some or all of said information onto a mod- 
el of said communications network such that a re- 
lationship between said service requirements and 
said communications network is determined; and 

• using said relationship to manage said one or more 
services. 

[0015] A corresponding service management system 
is provided for managing services provided over a com- 
munications network said service management system 
comprising:^ * ' . . , ,i - . ' ( .. ' ' 

• a user interface arranged to receiving information 
about service requirements; , 

• a store arranged to store said information using a 
pre-specified representation structure; and 

• a processor arranged to map some or all of said in- 
formation onto a model of said communications net- 
work such that a relationship between said service 
requirements and said communications network is 
determined; and wherein said processor is further 
arranged to use said relationship to manage said 
one or more services. i . 

[0016] - A corresponding communications network is 
provided comprising a; service management system "as 
described immediately above. 

[0017] ^corresponding computer program is provid- 
; red said computer program arranged to control a service 
management system for managing one or more servic- 
es provided over a communications network said com- 
puter-program being arranged to control said service 
management system such that:-- 

• -information about service requirements is received 
via a user interface; 

• ?said information is stored using a pre-speclfied rep- 
resentation structure; and 

• some or all of said information is mapped .onto a 
model of said communications network such that a 
relationship between said service requirements and 
said: communications network is determined; and 
such .that said relationship is used to manage said 
one pr more services. 

[0018], Preferably said services are provided under 
service level agreements and said service requirements 
are defined in said service level agreements. This pro- 
- vides. the advantage that information from service level 
agreements is represented using a pre-specified repre- 
sentation and is used to manage one or more services 
provided over a communications network. This enables 
a user such as a service provider to manage services 
efficiently and to take into account information from 
service, level agreements quickly and easily. By using 
the pre-specified representation the service level agree- 
ment, information is provided in a readily useable form 
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for the task of service management. 
[001 9] Preferably said services are of different class- 
es and said service requirements vary according to the 
service class. This enables a user such as a service pro- 
vider to manage services which are of different classes, 
such as prism ium rate and best effort services, in an ef- 
ficient and effective manner. By using the pre-specified 
representation the service class information is provided ' 
in a readily useable form for the task of service class 
management. 1 
[0020] Preferably said pre-specified representation ■ 
comprises one or more instances of a service template t ( 
structure, each service template structure arranged to 
represent information about a class of service to be pro- 
vided over the communications network. By using the 
service template structure, information about classes of 
service associated with particular service level agree- 
ments is represented in an advantageous way such that 
service management is facilitated. ■ 
[0021] Further benefits and advantages' of the inven- 
tion wijl become apparent from a consideration of the 
following detailed description given with reference to the 
accompanying drawings, which specify and show pre- *' 
ferred embodiments of the invention. 

Brief description of the drawings 

[0022] Figure 1 is a schematic diagram of a 'connec- 
tionless communications network over which a virtual 
leased line is provided and where differentiated services 
are "provided. 

[0023] Figure 2 is a schematic diagram of a service 
management system, a network management system, 
a discrete event simulator, a user interface and the re- 
lationship between these entities. 
[0024] Figure 3 is a schematic diagram of a connec- 
tionless; communications network comprising a virtual 
leased line and constituent user flows. * 
[0025] Figure 4 is a schematic diagram of a commu- 
nications network 41 such as a carrier core network that 
is overlaid with differentiated service capabilities and 
which supports an eh d-to-end carrier service oyer a vir- 
tual leased line 42. ' / ' 
[0026] Figure 5 shows the service management sys- 
tem, network management system, discrete event slm- : 
ulator and user interface of Figure 2 with greater detaii ' 
in respect of the service and network management sys- 
tems. 

[0027] Figure 6 is a flow diagram of a method of pro- ' 
vision ing a path between two specified nodes in a con- " 
nectionless communications network such that the path 
has a specified bandwidth arid a guaranteed quality of ; 
service is provided over that path. 
[0028] Figure 7 shows' a graphical user interface \ 
(GUI) display from a service management system giving 
details for a particular customer. . ' , n . .' , . 

[0029] Figure 8 shows a GUI display from a service'; 
management system giving details of the scope of serv : 
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ice set out in a particular service level agreement. 
[0030] Figure 9 shows a GUI display from" a service 
management system giving details of service access 
points set out in a particular service level agreement. - 
[0031] Figure 10 shows a GUI display from a service 
management system giving details of reporting require-' 
ment of a particular service ievef agreement * 
[0032] Figure 11 shbws J a GUI display from a service 

% management system giving version control information* 
[0033] Figure 12 shows a GUI display from a service" 
management system giving service -quality objectives 
set but 'in a particular service level agreement. " 
[0034] Figure 13 s hows a GUI display from a service 
management system giving ( service details for a partic- 

r ular class of service. ' ' ' 1 ' ' r - ' • ■ ~'\ 

[0035] FigLire 14 shows'a GUI dialogue box from a' 7 
service management system. i r ; - /S -*V ^ 
[0036] Figure 1 15 shows another GUr dialogue box 
from a service management-system. J 
[0037] Figure 1 6 shows a class diagram for represent- 
ing service level agreement rnformation.' ■ ' 
[0038] Figure 1 7* is an 1 enlarged View of part of the 
class diagram of Figure' t6. r - ' : ■ - : '* > 
[0039] Figure i 8 1 is ;*a class diagram for representing 

* service class Information/ 1 ' w " '*" r-w v ; 

[0040] Figure 19 r is an ^rilarged -view of part of the; 
class diag ram bfWgure 16:* 1 ■.:"'**-• - '.vo 

[0041] Figure 20 is an enlarged and more detailed 
view of part of the class' diagram of Figii re 1 8f ; ? - 
[0042] Figure 21 is an enlarged and more detailed 
view of another part of the ! class tliagram of 'Figure18. 
[0043] . Figure 22 ; shows a display of results^frbm a dis- 
crete' event si rtiu I ator. " ! - * 
[0044] Figure 23 shows another display of results 
from a discrete event simulator. ' J -] 
[0045] Figure 24 is an extract from a flow file output 
from a discrete event simulator. \ ' ~ * 
[0046] Figure 25 is af low diagram of a method of man- 
aging one or more services provided over a communi- 
cations network. 

[0047] Figure 2$ is a schematic diagram of a service 
management system. 

[0048] Figure 27 is a class diagram of an example of 
a carrier service Model. 

[0049] Figure 28 is a class diagram of an example of 
a differentiated service model. t 
[0050] Figure 29 is a ciass diagram of an example of 
a network model. 

[0051] ' Figure 30 shows the class ; diagrams of Figures 

• 25 and 26 and a mapping'b'etweeh these. 

[0052] Figure 31 shows the class diagrams of Figure' 
26 any 27 and | a. mapping i between these.' ' ' * 

Detailed description of the Invention 

[0053] ' Embodiments of the present invention are' de- 
scribed below by way of example only. These examples 
represent th4 best ways of putting the inventipn^rito 
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practice that are currently known to the Applicant al- path used may be any of the available paths that meets 
though they are not the only ways in which this could be- the ..required conditions. It is also possible for the path 
achieved. , ' ( to change during the lifetime of the contract,' as long as 
[0054] Cq-pending US patent application numbers the required bandwidth and quality of 'service is provid- 
08/ t 921208, 08/918895,' 08/921225, 08/921649 and ■* 5 . ed. This differs from a leased line in a connection ori- 
09/124479 (all assignedjo Nortel Networks Corporation 
or related companies) ^re related to the present inven^ 
tion and are incorporated herein by reference. These US 
patent-applications, describe a management system for* ... 
a communications/ietwork where the management sys- ■. io 
tern uses a- model based, approach. That is, a model of . 
a communications network is created and, stored in a / 
network a ad/or service, management system and used ! - 
to manage that communications network. Network or 
service elements that are to be man aged, are represent-- 15 
ed by objects in t the model -and., a. key feature involves 
using separate model representations, for the function , 
of a network pr.^eryice elern'ent.and the specific imple- . 
mentation of that network or service element. By doing 
this it is possible to easilyadapt the. model in the situa- 20 
tion that a network eternent such as a switch is replaced . ' 
by a switch of another manufacturer, but which perforrns . 
the same basic functionsi'Whifst these co-fpehding ap- i 
plications describe communications fretwork manage- ; 
ment systems which are fully functional and operable,. 25 , two or more queues are maintained at each node 11 in 
they- i do : not > specifipaljy .^dress the "problems associat- the communications network 1 0 and in the present ex-, 
ed with provisioning leased lines in internet protocol net- ample two queues are considered (the method of using 
works, ; - >iri; ..■ - two queues is known as expedited forwarding). Each 
[0055] The. ? term . "cqmectionless queue is for traffic of a particular service type. Thus, jn 
network" is used to>ef ^J:p,an^ 30 ..the case. where, there are two queues, there are two 
network jrvwhichja pre-defined cpnnectio.n between two service types. These service types are referred to as 
nodes doesvnpt need to, exist before communications' "best effort", and "premium rate" where the premium rate 
may be sent between fhose nodes" Examples of con- level has higher priority than the best effort level. As traf- 
nectionless communications networks include internet fie enters the communications network 10 it is assigned 
protocol communications networks. ^ ' 35 a label indicating which service type that traffic takes. 
[0056] A leased line in a connectionless communica- For example, for communications networks such as in- 
tions network is referred to as a "virtual leased line" be- ternet protocol communications networks where the 
cause, the physical connections over which such a traffic is sent in packets, each packet has a header con- 
leased line pass may vary as long as a continuous path taining a service type label. 

between two specified nodes is provided/However, the *o [0060] When a packet of premium rate traffic arrives 

path should meet the conditions such as required band- at a node 11 in the communications network 10 ft is 

width and quality of service, set down in any' contract placed in the queue for premium rate traffic. Similarly, 

such as an SLA between an enterprise, and a carrier, packets of best effort traffic are always placed in the 

[0057] Figure 1 shows a connectionless. communica- ' queue.for best effort traffic. The node (or edge node) 11 

tions network 1 0 such as an internet* protocol communi-. fs j s arranged to always process items from the premium 

cations network. This comprises a plurality of' nodes*. rate queuefirst. Items from the best effort queue are only 

such as routers 11. that are. interconnected by links 12. processed if no'premium rate items are present. In this 

The communications network 10 may comprise, otfier * way the premium rate traffic is processed quickly and 

nod,es and links as well as those illustrated in Figure.^, quality of service for that premium rate traffic is improved 

A virtual leased lirie 13 is .shown in figure 1 "between jso relative to that for the best effort traffic. However, using 

two edge interfaces 14, 15 one of which is..' an .ingress, this, queuing method alone does not enable quality of 

point 14 for the, virtu alleased line ,and one an egress ' service for the premium rate traffic to be guaranteed, 

point 15 forthe virtual leased line. As illustrated in Figure *" For example, a node in the network may become con- 

1 there are several different paths between the edge in r gested with premium rate traffic, 

terfaces 14, 15. When a service provider or carrier eh- 55 [0061] Figure 1 indicates that the functions of edge 

ters into^ a contract with a customer (or. enterprise) .to . ingress interface 14 include filtering, classifying and po- 

proyide a guaranteed bahoyidth.and quality of service : Ncing. The function of classifying involves assigning la- 

between those two edge, interfaces^ 4, 1 S^the particular . ' befe jndicating^which service levels that traffic takes as 



ented communications network where a specified circuit 
is leased. Because of this the term "virtual leased line" 
is used when referring to leased lines in connectionless 
; communications^networks. i* ' 

[0058] Bandwidth tallies T are maintained by a man- 
agement system/for each node 11,14, 15 'and link 12 in 
the communications network 1 0,<see Tl to T1 4 in figure 1 
1). Each bandwidth tally comprises a record of the 
amount of bandwidth currently available at the respec- 
tive node or link as well as the amount^ of bandwidth 
available in the future, on the basis of reservations.The 
bandwidth tallies are stored in a management system. 
[0059] : A mechanism, for, providing a differentiated 
service is set-up on the communications network 10. A 
"differentiated service" is one in which traffic is assigned 
a service type and is treated in a different manner ac- 
cording to its service type. Any suitable type of mecha- 
nism may be used. For example, the method of multiple 
queues or priority queuing is used. Under this method, 
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it enters the communications network 10. The function 
of filtering involves restricting access to the communi- 
cations network or virtual leased line on the basis of 
SLAs. The function of policing involves monitoring the 
amount of traffic issuing from particular customers and : 
rejecting or delaying that traffic if agreed service level 
agreement metrics are violated. 
[0062] Figure 2 shows a network management sys- 
tem 20, a service management system 21 and the rela- 
tionship between these and a user interface 22 and sim- , 
ulator 23. The service management system 21 is used 
by a carrier or network operator to manage a virtual ^ 
leased line service on a communications network 10' 
such as that illustrated in Figure 1 . An enterprise or other 
user is able to request a virtual leased line service from 
a carrier via an input 24 to the service management sys- 
tem. This request specifies the network nodes between 
which the virtual leased line service is required and the 
required bandwidth. An output 25 from the service man- , 
agement system 21 provides details of how to provision - 
thenodesH inthecommunicationsnetworkbeingman- 
aged, in order to provide the required virtual leased ' 
lines. > . t 

[0063] A network management system 20 is also pro- 
vided to carry out the task of malnaging the whole com- 
munications network 10 rather than just the parts of that 
network which are involved in the virtual leasedline. 
service. The service management system 21 may be 
part of-the .network, management system 20 itself, al- 
though these items are shown separately in Figure 2 for 
clarity. An : output 26 from the network management sys- 
tem 20 directs commands to the communications net- 
work 10 being managed. The network management, 
system 20 may be any suitable type of network man- 
agement system such as those described in pending US- 
patent application numbers 08/921208, 08/91 8895^ 
08/921225, 08/921649 and 09/124479. The manage- 
ment system comprises, or accesses three models 
which the service management system and the network 
management system can access. These models are de- 
scribed in more detail with respect to figure-5 below and 
comprise information about the carrierservice types, as- 
sociated contracts, type of differentiated service mech- 
anism and the topology of the communications-network. - 
These models are referred to herein as a carrier service - 
model, a differentiated service model and a network 
model. - - 
[0064] Information from the network management, 
system 20 may be input to a simulator 23 together with 
information from the service management system 21;. 
For example, this information comprises the topology of 
the network and information about the available band-, 
widths at nodes and links. Information about the differ- 
entiated service mechanism used is also input together 
with information about the virtual leased line require- 
ments. The simulator uses this information to carry out 
a simulation of the communications network to forecast 
congestion points in the network.. Any suitable simula- 
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tion method may be used. The results of the simulation 
are displayed graphically on.a display. For example; this 
display shows a graphical representation of the network' , 
with congestion points highlighted and with coloured 
lines to indicate traffic flow along virtual leased lines.; 
[0065] ' A.method of provisioning a'virtual leased line 
over a connectionless communications network is now 
described. The method is described by way of example, 
and with reference to the communications network of ■* 
figure 1 and the management systems and simulator of ;. 
figure 2. An enterprise first requests a virtual leased line * 
13 frorh a carrier. or service provider. This request com- 
prises details of two network endpoint nodes or interfac-. 
es between which the virtuaUeased line is required, to- 
gether with the amount of bandwidth required and; the- ; 
quality of service level required/ Details of the request. ^ 
are forwarded to the service management system 25 via - 
an* input 24. The service management system- next de- 
termines a possible route: in the~communicationsnet- * 
woriel 0 between the two endpoint nodes or. interfaces. >~ 
[0066] The route is ! determined using any suitable - 
method. For example, the:route,may be-manually input , 
by ane^orkoperatorAlternatively,.aroutemaybe"dis-v 
covered'Vby issuing a* message from the originating end 
of the proposed leased line and giving tha$:message a r .< 
header or.label which indicates the required destination;* v 

; At each node 11 thatthe message reaches, that node- 
forwards the message using a-routing table stored^atthe" ' 
node/,The message:also keeps a record of the nodes v 
that it passes and when it reaches the.destination node \ 
It contains a list of nodes which in sequence.form a path 
between the two endpoint nodes or irjterfaces:The;route'' 
may be discovered in this way either directly, that is, us- 
ing the communications network 10, or using a model 
of the network. - : - " ' ' 

[0067] Another method of determining a path involves 
"auto-generating*' a path, for. example by using a known 
algorithm such as Shortest Path First (SPF); Any other 
suitable algorithm may be used to "auto-generate" a 
path as is known in the art. 4 

[0068] It is also possible to use a pre-specified path 
and then use- a protocol such as MPLS to pin the virtual 
leased line traffic to that path; 

[0069] Once, a path has been determined the next 
stage involves performing an end to 1 end bandwidth 
check ajong that route in order to make sure that there 
is enough capacity for the requestedvirtual leased line. 
ThisMs done using the network model in the network 
management "system which- has information about the£ 
bandwidth tallies T for each of the nodes and links along 
the route: If any of the bandwidth tallies indicate insuffi- 
cient' capacity for the requested virtual leased line, then 
the requested virtual leased iine-is either rejected or the 
communications network 10 reconfigured. The end-to- 
end bandwidth check is carried out by the service man- 
agement system in conjunction with the network man- 
agement system. The process of rejecting the request- 
ed virtual leased line or of reconfiguring the commuhj : 
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cations network to create enough bandwidth along the 
required path is also carried out by the service manage- 
ment system in conjunction with the network manage- 
ment system. " " " ' f • - ' 
[0070]. A differentiated service mechanism 1s set up 
overthe communications network 1 0 in advance of pro- 
visioning the virtual leased line/For example/in the case 
that priority queuing is used.-these queues are set up at 
each node and a method of operating the' queues im- 
plemented, at aeach node: Any suitable differentiated 
service mechanism may -be^used.f Gnce the virtual 
leased line- is provis i on ed^the ingress interface at the 
standpoint of the virtual leased line path is 'arranged to 
filter or classify traffic that reachesit. For example r if the 
particular differentiated service 1 mechanism 1 involves 
two* service -types, for. traffic, best mode and premium 
service; then packets of; traffic reaching the ingress in- 
terface are i labelled accordingly, either at that interface 
or before reaching that interfaces For example, Uhe in-^ 
gress> interface may be arranged t6 forward premium 
rat ejt raff ic along the virtual leased line path and to for- 
ward best effort" traffic along alternative routes. It is also 
possible fortheivirtual^ea'sedtlirreto be effectively divid- 
ed into different portions fdr^sre by different usersy For 
example, ,Figurer>3 is a sphematic diagram: ota;virtual 
leasedline 30;iria cornmunicatlonsjnetwbrk ai : The vir- 
tuahleased line itself i is ^divided into: constituent user- 
flows 3£fefbr use by-separate^users or customers rThese 
constituent? user flows 3aare^provided.>under.a service: 
level agreement fora specified bandwidth-and-qualfty of* 
service,, m= the same wayi asffora virtual leased line 30. 
UsingthexWfferentiated service. mechanism, traffic trav- 
el ling :over the constituent user flows 32 may be aUocat- 
ed different service types. For examplevx>ne of the con- 
stituent user flows 32 may take the highest priority traffic 
and'the other traffic of priority intermediate between the 
highestflevel and.best effort. Any suitable differentiated 
service mechariisrfi; such -as priority queuing may be 
used, "cy*- . - - • .> . : - 
[0071] The communications network 10 may already 
support 'one orcmore. virtual leased lines and this affects 
provisioning of a new virtual leased line. J a situations 
involving a plurality of virtual leased lines overthe same 
communications network contention can-arise between, 
the different-virtual leased line contracts. Also, «if there,, 
are large amounts?ot traffic of one service type using the 
communications network then traffic of a different-serv- 
ice type can be held up for extremely long- periods -of 
time. For example; in the case that/priority queuing is- 
used, as described ^above? if there-are always. items in 
the high* priority.* queue, the .low priority .queue never 
dears> In order to. address *these problems the -network- 
operator may set a threshold level jot the proportion of 
the tQta* bandwidth that may be used at any one. node 
or link for traffic of a particular servjee.type. If this thresh- 
old level islessjhan-100% of. the total-amount pf band- 
width available.^henicontention and problems with traf-< : 
fic of t one service type jiever being sent are.alleviated. 
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The lower the proportion of the total bandwidth that may 
be used by hijgh priority traffic (for example), the less 
likely cohtentionand low priority traffic problems are to 
arise. However, it is not essential to use a threshold level 
in this way -and indeed,;for communications networks in 
which few virtual leased lines are provided, such thresh- 
old levels are not required and would simply add to com- 
plexity. ( . 

( [0072] In the case that the network operator sets a 
threshold level for the proportion of available bandwidth 
at any node or. link that may be' used for traffic of a par- 
ticular service type then an end-to-erid check is made 
along the route to ensure that this threshold level is not 
exceeded. This is done using information about other 

1 virtual leased line contracts that are already established 
as well as information about bandwidth capacities held 
by, the network management system 20. This end-to- 
end threshold check is carried out by the service man- 
agement system 21 in conjunction wfth the network 

, management system 20. The network model is used to 
make this end-to-end check. If the threshold level is ex- 
ceeded because the proposed virtual leased line would 
give too much traffic of one service type at a node or link 
then the proposed virtual leased line is rejected. In that 

-case, 'thenetwork may be reconfigured or new equlp r 
ment added to enable the proposed virtual leased line 
to be provided. The re-configuration process involves 
adjusting the network model until a successful end-to- 
end check is achieved. For example, if the end-tb-end 

; check : faits because one node in the path has too little 
bandwidth, then the proposed path for the virtual leased 
line may be adjusted to use a different node that has 
more', capacity. Once a proposed path for the virtual 
leased line is determined information about this path is 
output from the network management system. The pro- 
visioning commands or information output from the net- 
work management system are either sent directly to the 
communications hetwork 10 itself or are input to a sim- 
ulator as described below. 

[0073] In the situation that the end-to-end threshold 
check is successful, the details of the proposed virtual 
leased line are" passed from the service and network 
management systems 20, 21 to a simulator 23. This is 
an optional step however. Any suitable type of simulator 
"23 may be-used; For example, a discrete event simula- 
tor. 

[0074] The function of the simulator is to model the 
proposed virtual leased line and run a simulation of how 
this would operate on the communications network 10 
being managed. This enables the behaviour of the ac- 
tual hetwork to be anticipated ahead of running real traf- 
fic. Traffic' congestion points and bottlenecks are identi- 
fied using the simulator: 'I n'tft is case, the communica- 
tions network 1 0 is reconfigured to avoid the traffic con- 
gestion before the requested virtual leased line is 
agreed to. Alternatively, the path for the requested vir- 
tual teased line is adjusted. 

[0075] In one example, a discrete evenfsimulator is 
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used. This is impiemented using the TeleSim SimKlt 
(trade mark) tool for general purpose discrete-event 
simulation. However, any suitable discrete event simu- 
lation method can be used. Discrete event simulation 
involves viewing a physical system as a set of independr 
ent, interacting, concurrently operating. components. 
For example, using the TeleSim SimKit system, physical- 
processes are represented using Logical Processes 
which communicate by exchanging messages called 
Events. Each event is time stamped to indicate when 
that Event is to occur in a logical process which receives 
it. Events also carry arbitrary data. ! ' 

[0076] . Each logical process has a current simulation 
time and a process method. An Event is received by a 
process method as a parameter and that process meth- 
od executed local state changes that correspond to the 
simulation Event. Each logical process in a simulation 
processes Events that it receives in time stamp order. 
When a logical process sends or schedules an Event, 
the time-stamp of, that Event has to be greater than or. 
equal to the current simulation time of the logical proc- 
ess. . . ~ ' '"..*■•■ 
[0077] Using the discrete event simulator 23 traffic 
flows in the communications network 10 are simulated 
by modellingsituations suchas the arrival of a packet 
at a node or routerjn the network as events. Processes > 
such as forwarding of packets by routers, queues on 
routers, dropping of packets because of congestion on 
links and also modelled within the discrete event simu- 
lator. 

[0078] - In one embodiment, the inputs to the discrete 
event simulator 23 include:- ■, 

• details of the requested virtual leased line from the 
service management system 21 ; 

• details of the particular differentiated service mech- 
anism used (e.g. priority queuing); 

• a threshold level for the proportion .of available 
bandwidth at any node or link that may be used for 
high priority traffic (such a threshold level is input to 
the simulator if this threshold value is used in the. 
provisioning method); and 

• provisioning data from the network management 
system such as the topology of the communications 
network being managed. . 

The simulator may also be provided with details of a~ 
specified path for the proposed virtual leased line. How- 
ever, this is not essential. The simulator is able to auto- 
generate such a path using an algorithm such as short- 
est path first as discussed above. 
[0079] Other, examples of information input to the disr 
crete event simulator include: 

• The type of traffic being sent e.g. constant bit rate 
or variable bit rate traffic. 

' • The service type oftraffic and the inter-packet inter- 
vals. ..■•.-.'':*-. - - - < 



• The start and end times of traffic bursts. 

• The queue delays on routers. ' > . 

• The number of queues on particular routers and in- t 
■ ■ : formation about the background ^raffic present a*t 

5 particular: routers. ■ ' - - • 

' • The locations of nodes and the size of links between 
these as well as the identity of a nearest neighbour 
for each node. : " 

10 These inputs are examples only. For example, it is not : - 
essential to input information about nearest neighbour v . 
nodes because this information could be computed by . : 
the simulator if required:, ^ V * . 

[0080] Usingthe input information, the: simulator ere?. 
15 ates a model of the communications network* 10 and : 
simulates the.effect of the proposed virtual; I eased line. ... 
In order to do this a model of the backgrourtd traffic using " > 
thenetwork is used: Background traffic is any traffic that - 
is not associated with the virtual leased Jine in question. ■;. 
20 Tor example, this may include low priority traffic and traf-. 
fic associated with other virtual leased lines. Information 
about traffic associated with other virtual leased lines is 
obtained from details of previous service level agree- ' 
ments entered into by the service provided,that are still 1 
25 current. By using this information, the additive affect of s * 
the proposed new virtualieased linejon'existing virtual . 
leased ;linesJs assessed- ' . ^: • ^' 3 : ^ ; ;> 
[0081] c The simulation involves considering each indi-; \ 
vidual event as packets travel through the network: For ^ 
30 : example/the output from the simulator 23 comprises a < 
flow file containing. a list of events. Fgure 24 shows an 
extract from a flow file and comprises a list where each 1 
row in the list contains information about an event and 
where the list is in chronological order. The first column 
35 of each row shows the time-stamp value for the event 
and the next column a Boolean value which indicates 
the direction of travel of the packet for the event con- 
cerned. The next four columns give two pairs of x, y co- 
ordinates indicating node in the network model between 
40 which the packet is being sent. The last column gives a 
figure indicating the size of the packet-Using this flow 
file the amount of traffic at particular nodes and links at 
a given time may be calculated and theperformance of 
the network assessed. ~ : 

45 [0082] The results ofthe simulation are also displayed 
graphically on a display screen as described above with 
traffic congestion points highlighted. Figures 22 and 23 
show examples of such displays. For example, figure 
22 shows a network comprising ten nodes 500-repre- 
50 sented as circles containing: numbers. The nodes are - 
interconnected by links 501 and the amount of traffic on 
the links at a particular time: is Illustrated by shading on 
the links 501 . That is, the wider the shaded area 502- 
■ i between two links; the more congested that link is with 
' 55 traffic. For example, in Figure 22 the link between nodes* 
: 54 and 1 29 carries a smaller amount of traffic than the' 
linkbetween nodes 117and 129.Theparticulartime503" 
■ . . .; (in secohds from the' start of the simulation) for wh|ch : 
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these traffic levels are predicted is displayed on the dis- denied access to the virtual leased line 42 by the ingress 
play screen. The user is able to select either a start 504 edge router or node 43. The function of shapingenforc- 
or a pause button 505 in order to control animation of ( es conformance to precorifigured traffic 1 properties by 1 
the display. During animation the shaded areas change smoothing burst rates and reallocating buffer space. For 
with the simulated traffic levels overtime. As a result of s , example, buffers may be used in order to smooth out 
the simulation the network operator decides whether to bursty data streams! . ? ~ 
re-configure the network;- for example, by allocating [0086] The core nodes or routers 44 are concerned * 
more resources in the region of predicted congestion with routing, per-hbp behaviours and congestion control 
points. In the example shown in Figure 22 the network' . (see 46 in Figure 4). An example of a per-hop behaviour- 
operator or service provider Js presented with a relative- id ' is scheduling or priority queuing at a router. These core 
ly congested network and would theabe able to address nodes or routers 44 are also involved in congestion con- 
the problem of congestion before deploying or configure / trol. For example, each core node f 44. implements the' 
ing a real network or service. In contrast, the network pf . ' differentiated service mechanism such, as priority queu- ' 
figure 23 shows some congested areas and some little, . ing which alleviates. congestion' for high priority traffic, 
used-areas, w* ' - *. , . , . 15 Egress edge nodes or routers 43 perform typical func- 
[0083] • As described, above a differentiaterfservice jis tions of an exit node as is known in the art^see box 47 
enabled.on the connectionless communications net- in Figure 4). 

work 1 0. This, involves arranging theingress node of a [0087] Figure 5 illustrates an example of an architec- 

proposed virtual leased line to classify incoming traffic ture for a computer system for providing virtual leased 
intodifferentseivicetypesandtplabelthetrafficaccord- "20* lines over a connectionless communications network 

ingly. .... * < - . r; . ^ 50. Figure 5 shows the example of Figure 2 with more 

[0084] 'Oncessimulatfonhas been successfully com- detail for the management server. A client computer 51 " 

pleted.Land.the end-to-^end. checks are successful, then .i < has a user interface 52' with which a network operator. ^ 

the ; proposed ;virtual leased line is effected: by the net- is able to interact with a management system 53. The 

work operator.By using the combination pi a different!- - 25 <* management system 53 comprises three models, a car- ~ 

ated service' enabled connectionless communications rier service model 54, a differentiated service model 55 T 

network and the end-to-end ban dwtdth.checksrit is pos-. ' and a network model 56. - . ^ 

sible to provide a guaranteedt^uality: of service along a * [0088] Provisioning information: determined by the - 

route'in-thBvnetwork.The addition of the threshold level*: management system 55 As either communicated direct . * 

for^heipropoition of^igh prioHty trafficrgives the further- so : to the communications network 50 or to a simulator 57 ' V 

advantage of alleviating contention' between different as described above. Thus parameters 58 for ' provision- 'V'' 

virtual leased lines and allowing low priority traffic to flow - ing the communications network 50 are output from the 

through the network: As well as this, the use of the dis- network management system 53 to the communications 

crete event simulator further improves the ability of the . network 50. Routing information 59 is input to the net- . 

network operator to provide a guaranteed quality of 35 work management system 53 from the communications 

service along the route. The network operator is also network 50. 

able to reconfigure the communications network 10 us- [0089] The user interface 52 is, for example, a web- 
ingthe results from the discrete event simulator and the ■** enabled graphical user interface and comprises three 
network management system. This-enables the.network functional command categories as described. below. . 
operatorto deah effectively with requests for virtual AO [0090]. A first command category is network manage- 
leased lines and to make-efficient use of the communi- ment.Xhis allows the network operatorto input informa- 
cations network resource. tion about the communications -network 50 being man- 
[0085] Figure 4^shows a communications network 41 . aged. For example, network topology information, rout- 
such as a carrier core network that is overlaid with drf- v er types; internet protocol addresses, interfaces, links, 
ferentiated service capabilities, and which supports; an-: * 5 routing decisions and bandwidth information. However, 
end-to'-endicarrier service over a virtuaMeased line„42. - \ - operator input is not essential, the information about the 
The communications network 41 -comprises edge.rout- communications network 50 being managed may bede- 
ers 43 which are positioned at access points-to the core rived from the communications network 50 itself. Forex- 
networ,k 41 , -and. core routers 44 which are. located at . . ample, topology information can be derived from an ex- 
positions: central to the core network 41 . The : functions • so -isting network management system or from the network 
of the edge 43 and core 44 routers differs to some extent, . ; itself. Also, routing decisions can be derived by reading 
as illustrated in Figure 4. Edge:,routers.43 which, act as * routing tables from actual routers or by running algo- 
ingress points for the virtual, leased line.42 ; perform the rithms such as shortest path first off-line, 
functions o.f classifying incoming trafficjnto- different [0091] A second functional command category is 
service types; controlling admissipato the virtual leased ; 55 service creation. This allows the network operatorto en- 
line-and^policing and shaping-Jraffic patterns entering able differentiated services across an internet protocol 
the yjrtual leased line (see 45 in Figure 4). In the event - (or other connectionless) communications network and " 
that the virtual leased line is busy, best effort traffic is then to define additional services beyond "best effort". 
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An example of a graphical user interface which allows 
a service provider or network operator to define services 
is described below with reference to Figures 7 to 15. 
[0092] A third functional command category is con- 
tract management. This allows the network operator to: . 
specify and provision for specific contracts, typically de- 
rived from service level agreements. Each contract is 
double-ended i.e.. specifies explicit ingress -and egress 
access points and includes an indication of the type of :\ 
service and bandwidth required and information on how 
to recognise traffic for this contract. 
[0093] The management system 53 is implemented^ 
on a server ahd uses object models of : 

• the virtual leased line service 54; ; • 

• . the differentiated service that overlies the connec- 

tionless communications network 55; and 

• the actual network of routers and links 56. 

[0094] In order to support the propagation of service 
and contract specifications onto router behaviours the 
network management system is arranged to map from 
a model of the virtual leased line service, to a model of 
the differentiated service and then finally to a model of 
the actual network of routers and links. Any suitable 
method of mapping the models onto each other may be 
used. - : . -. 

[0095] The result behaviours generated by the mod- 
els on the server are realised by either, inputting these 
to the communications network 50 being managed or 
inputting these to the simulator 57. 
[0096] An example of each of the models 54, 55, 56 ;> 
of Figure 5 and of a mapping between these models is 
now described. 

*m ^! . _ r\-r 4-. A'tonrarnc I tcinrt llni- 35 

[UUSJ/J riguieS £.1 lUOi ale; wido* wiidy Its. i «w 

fied Modelling Language (UML) notation. Figure 27 
shows an example of a carrier service model 54. The 
function of the carrier service model 54 is to capture and 
represent information about virtual leased line services, 
provided over a communications network. This informa- 
tion is advantageously represented in a form which en- 
ables management of the. virtual leased lines and crea- 
tion of new virtual leased lines to be facilitated. A carrier 
network object (AM, application model) 2000 is used to 
represent information about virtual leased line services 
provided .over a network. A carrier network object 2000 s 
is composed of the following objects: J ■- " - : ^ 
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zero or more access point objects 2003,< used to \ 
represent an ingress or an egress access point for 
a virtual leased line; 

Two or more carrier service objects 2001 used to 
represent a service type, such as premium rate or ' 
best effort ~ * - \ •' ' 

zero or more contract objects used to represent in- 
formation about an enterprise and bandwidth profile- 
associated with a virtual leased line; and - ? - 
zero or more traffic signature objects used to rep- 
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55 



resent a source and destination IP address and a 
protocol associated with a virtual leased line con- 
0 tract. _ • ■ '•' ' ; • . r ' 

[0098] r A t carrier service object 2001 is an instance of 
a carrier service class which -has attributes 2002 which 
comprise a codepoint valueand a useage limit. The use- 
age limit represents the threshold level of bandwidth that 
may be allocated for traffic corresponding to a particular 
service type at any one node^or link. As discussed 
above, 1 this threshold ;level:ls set by the user. 
[0099] Each pair of access pbintobjects 2003; repre- 
senting.correspon ding source and, destination points, is 
associated with a point to point-differentiated transport 
■object 2004 as 1 indicated, by dashed^line 2007. This ob- v 
ject^isi used to'represent a bandwidth value whtch pro- ; 
vides an indication of the required bandwidth over a path 
between the ingress- and egress access)'poihts. This- 
bandwidth value is used to check bandwidth availability 
■by combining the bandwidth: values^ (obtained from the • 
bandwidth tallies as- part- of nhe mapping process de- 
scribed below) for each nodeand link alongthe path. 
[0100] in the case that the carrier service is a premium 
rate service, the' point to J point differentiated transport'' 
object 2004: is associated' with a- contract object' 2006 - 
and this, in turn is- associated with ^traffic signature bb-~ - 
, ject2005. - f,-?-iV.!r:P,^^: ■ 3^- * ■ 

[0101] Traffic signatures ; cantoe shareo! by many con- - 
tracts. Figure-28*is a class: diagram of an example of a 7 
: differentiated 1 services model 55; < The functioh- ofithis 
model is to capture and represent information about the 
particular differentiated service mechanism -that is irri- - 
plemented on the communications network being man- 
aged. In order to do-this, separate classes (edge 2010 
and core 2011)are used to represent the behaviour at r 
edge and core parts of the network. An edge object 2010 
is composed of many edge interface objects 201 2 each 
of which represents an internet protocol address for ei- 
ther an entry or an exit point within a virtual leased line. 
[01 02] Each edge interface object 201 2 is cortiposed 
of the following objects: "~ r : ' 4i - 

• zero or more classify contract objects 2019 each of 
which is used to represent a mechanism :f or classi- 
fying traffic which uses ."a virtual leased line. This ob- 
ject 2019 has source and destination IP -address 
and protocol attributes which reflect details of infor- 
matidh' agreed in trie-virtual leased line'contract." 
Zero or more police/shape' contract objects 2018 
each of which is used to represent a mechanism for 
policing and/or shaping traffic which uses a virtual 
leased'line. This object 2018 has a sustained band- 
width-attribute which represents a bandwidth level 
specified as being provided under the virtual leased 
line -contract. • - - ^ ' ' 
Zero or more mark aggregate objects ; 201 7 each of 
which represents a -mechanism for marking traffic 
acc'ording to its service level e.g.-premium rate^ 
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• Zero or more shape aggregate objects 2016 each 
of which is used to represent a mechanism for shap- 
ing traffic which uses the virtual leased line. , 

[0103] The classify contract 201 9, police/shape 201 8, 5 
mark aggregate 2017 and shape aggregate 2016 ob- ; 
jects.are associated with one -another as illustrated in 
Figure 28. . 

[01 04] Pairs of edge interface objects 201 2_are asso- 
ciated,with a route object 201-8. which represents a route to 
between the edge interfaces at each end. of a virtual . 
leased,line;Tfiis route:object.2013. is contained in'a core l ,i s I 
obje J ct*20]1;1 . Each core object 201 1 is composed of zero 
or more, route objects 2013. because each core part of 
the-network may contain several. different routes. Each is 
core-object 2011 is also composed ,ol a. differentiated 
service object 20.1 4 which represents information about i 
the^differentiated service implemented, at the core part / 
of the network. For example .-the* differentiated, service 
object 2014 comprises- 3 codepoint.and a useage .limit 20 
attribute. This' differentiated service object 201 4 is. also . 
associated with the mark.aggregate. object 2017 which . 
also .baa the same codepoint attribute; ^ ■ : , - 1 . . \ ! 
[0105] Acote-pjointtapointdrfferea^ated transport ob- 
j ect?2Q15; js associated; with f pfje.w jnoreiro ute* o bjects 25 
20 13; ;ajid: o.ns p c ; more / d iff e restated ^service o bjects 
201 4. The core point to point differentiated transport ob- 1 
jectSQ i 5f has e L b.ai>dwrdth. attribute which is used to rep- . 
resen,t^n^a,rnpunt-of available bandwidth over.the route- 
whichiisiwithin^he^cpre Qt^e network (i.e. which does 1 30 
not inypjyeiedge Rodes). -The core point to point differ- _ 
entiatedtransportobjeci2015 provides a means of rep- 
resenting a combination of theTper hop behaviours along 
a route ^without specifying details about particular rout- 
ers involved. .This provides the advantage of a rep re- 35 
sentationirthat is independent of specific .routers and 
which will npt be, affected in the event that the.manner 
in which routers are implemented is changed. 
[01 06] Instances ota, number of classes from the car- 
rier service anddiffejentiated services model are creat- *o 
ed when a contract requires them. Alternatively, these 
instances of classes are created as soon as the differ- 
entiated seivices -rnechanisnr) is implemented over the 
network being- managed-. ;, *, : - 
[01 07], Figure 29 is <ac|ass diagram of a network mod- *s 
el SjS^The function pf this .model is to capture and rep- 
res ent i nformatior* about the network upon which virtual 
! eased! lines- are to, be, provided.- This .information is rep ■ 
resented in a manner such thatthe task. of. -managing 
the viifrual leased lines is facilitated. ; , v . • so 
[01 08} , ^.network model iObject 2020 is composed of 
zero oijfnpre point to point link objects and zero or more 
router objects 202^ in the example shown jn Figure 29 
the router object represents-a particular type of router, 
a Linux Router. However, this is not essential, any suit- ss 
able type of router or a generalised router may be rep- 
resented by each router*object*2021 . 
[01 09] The router object 2021 js composed of zero or 



more network interface objects 2025 which represent 
the network interfaces that a router has. Each network 
interface object is associated with zero or one point to 

' point link objects 2022 because each interface is con- 
nected to zero, or.one Ijnk.' Similarly, each point to point 
link object 2022 is associated with two network interface 
objects 2025, one for each end of that link. 
[0110] Each router object 2021 is composed of a rout- 

: ing table object 2023 which represents the routing table 
for, that router. The routing table object 2023 itself is 
composed of zero or more routing decision objects each 
of which is associated with one network interface object 
2025. A routing. table comprises, for a given required 
destination of a packet, a corresponding output interface 

1 for the router concerned. This information is represent- 
ed using the routing table 2023, routing decision 2024 
and network interface 2025 objects and their inter-rela- 
tionship. 

[0111] 1 The network interface object 2025 is com- 
posed of the following ;objects: ' 

• zero or more input shaper objects 2028 for repre- 
. senting information about any shaping mechanism 

that is applied at the associated network interface, 
for example, to smooth bursty data streams. 

• zero or more queue objects 2029 for representing 
(queues at the associated network interface; and 

• One priority scheduler object 2031 for representing 
how traffic at the associated network interface js pri- 
oritised. * * 

..V 

The priority scheduler object 2031 is composed of zero 
or more queue priority objects 2030, each of which is 
associated with a queue 2029 object. This enables the 
queues at a given interface, their priorities and how they 
are scheduled to be represented. In the case that the 
router object 2021 represents a Linux Router then each 
router object is composed of one IP Chain object 2026. 
Each IP Chain object 2026 is in turn composed of zero 
or more classification rule objects 2027 for representing 
information about how the classification of traffic for the 
differentiated service mechanism is carried out at the 
associated Linux Router; Each classification rule object 
2027 is also composed of one or more network interface 
objects 2025.- *: 

[0112]k. An example of a mapping between the models 
54, 55, 56 is now described. Figure 30 is a class diagram 
showing the class diagrams of Figures 27 and 28 and a 
mapping between these two class diagrams. The same 
reference numerals are used for the objects as in Fig- 
ures 27 and 28. Each class in the carrier service model 
is linked by mapping links to one or more classes in the 
differentiated service modet. In this way the carrier serv- 
ice model is mapped to the differentiated service model. 
[0113] For example, the access point class 2003 of 
the carrier service model is mapped to the edge inter- 
face class 2012 in the differentiated service model. This, 
allows the .relationship, that each access po\n\ is real- 
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ised by an edge interface to be represented. 
[0114] The carrier network class 2000 of the carrier 
service model is mapped to both the core and edge 
classes 2010, 2011 of the differentiated service model; 
This represents the way that a carrier network is realised . 
by core and edge behaviours. 

[0115] The carrier service class 2001 of the carrier 
service model is realised by the differentiated service 
class 2014, the shape aggregate class 2016 and the 
mark aggregate class 2017 of the differentiated service' 
model. Each service type, such as premium rate, has 
an associated mark or codepoint by which traffic under 
that service is identified as well as an associated sha^ie ♦ , 
aggregate and usage limit. ' .' 'I ' '' 

[01 1 6] The point to point differentiated transport class 
is realised by each of the route class and thecore point 
to point differentiated transport class of the differentiat- 
ed service model. This reflects the association between 
the required bandwidth value of the point to point differ- 
entiated transport class with the related bandwidth value- 
for the associated route. , 
[0117] The contract class 2006 of the carrier service 
model is realised by the police/shape contract class 
201 8 of the differentiated service model. Also, the traffic i 
signature class 2005 of the carrier service model is re- 
alised by the classify contract class 2019 of the differ- 
entiated service model. 

[0118] Figure 31 is similar to figure 30 except that it 
illustrates a mapping between the differentiated service 
model of Figure 28 and the network model of figure 29. 
The same reference numerals are used for the objects 
as in Figures-28 and 29. Each class in the differentiated 
service model is realised by mapping links to one or- 
more classes in the network model. i 
[01 IS] For example, the" differentiated service edge 
and core classes 201 0,2011 are realised by the network • ' 
model class 2020 of the network model. This indicates^ 
that a network implements edge and core behaviours. 
An edge interface object 2012 is realised by zero or one 
network interface objects 2025 and a route object 2013 
is realised by zero or more point to point link objects 
2022 and zero or more interleaved routing decision ob- 
jects 2024. Each core point to point differentiated trans- 
port object 20 1 5 is realised by zero or more point to point 
link objects 2022. In this way information about links for 
a particular route is available to a core point-to-point dif- 
ferentiated transport object associated with that route . : ' 
[01 20] A differentiated service object 201 4 is realised* 
by four classes of object in the network model. These 
include zero or more point to point link objects 2022; 
zero or more queue objects 2029, zero or more queue ! 
priority objects 2030 and zero or more priority scheduler 
objects 2031. ' 
[0121] Each classify contract object 2019 is realised ' 
by a classification rule object 2027 and each police/ : 
shape contract object 201 8 is realised by an input shap- 
er object 2028. Each mark-aggregate object.2017 is re-* 
alised by zero or more classification rule objects' 2027 : 
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and each shape aggregate object 2016 is realised by 
an input shaper object 2028. 

[0122] An additional class 3000 is shown in- Figure 29 ; 
to represent bandwidth tallies. This class is associated ' 
•with- the mapping between a route object 2dl3 and ap- 
point to point link object 2022. " ' I' * ' 
[0123] • In* the case that a particular communications 
network is being managed a network model 56 repre- - 
senting that communications network is created using 1 ' 
a pre-specified representation such as that illustrated iri^ 
Figufe 29. Information from-that network model 56 may * - 
then be fed or propagated upwards to the'differentiated 
service model to influence the specific forrtf of thatmbd- 1 
el. Similarly, information from the differentiated Service 
model may be fed upwards to the carrier service model/ J 
It is also possible for this feeding or prbpacjatinig function < ' 
to operated in the other direction! from the.carrier serv- 
ice model, to the differentiated service model to the net- 
workmodel. For example, the bandwidth attribute of the 
point to point differentiated transport object provides "a 
means by which required bandwidth for a route may be 
represented. As bandwidth tallies change', or as a user 
selects and pins different routes; information fromthe 
network model : is fed up^to the differehtiated-service 
model and to -the carrier 'service model to-bheck the 
bandwidth attribute of * the point Wpbfhr'diffe rentlated 
transport. By accessing this bandwidth attribute a user 
is quickly- able to : asiess the feasibility of ^ proposed' ■ ~ 
virtual ieased-'line with-a particular route. ' 0 ■ "• - 
[0124] It'is hot essential 1 tousethree separate models | 
for the carrier service,* differentiated service a n d ne t-^ 
work; instead orve mbdeito represent the combination' 
of these three models can be created. However this is 
complex and hard to aclapt in the case that changes are 
made, for example, if a new differentiated service mech- 
anism is employed that requires modifications to be 
made^to the class diagram for the differentiated service 
model. By using three separate models and mapping 
these onto one another it is possible to replace one of 
the models by another example of that type of model, in 
a type of "plug and play" fashion. This is extremely ad- * 
vantageous in the event that adaptation of the models 
is required. ' " - " : 

[0125] Outputs from the models, such as information 
about a proposed particular virtual leased line is provid- 
ed eithertb a simulator or directly to the communications 
network beirig : managed;'as described above. Fbr ex^ 
ample, outputs provided directly to the communications 
network are ; transmitted* using a command interface 
such as Telnet. 1 '• ' 1 

[0126] An example of a graphical user interface for a 
service' management system', such as that of figure 2; 
is described below with ref erence to figures 7 to' 1 5 . ft is 
also possible to use a separate graphical user interface 
fbr the rietwork management "system 20 itself or to pro- 
vide GUIs for each model layer 54, 55, 56, as indicated ' 
by the arrows between the user interface 52 and each 
model layer 54, 55, 56 in Figure 5. - * ' 1 
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[0127] An SLA model is also described, below. The 
carrier service model 54 of Figure 5 is an example of at 
least part of such an SLA model. For; example, the SLA 
mode) described below could be used as a carrier serv- 
ice^model 54. Jf the SLA model described below were 
used in this way, and in conjunction with the particular 
example of a differentiated service model 55 described 
above r then the output .of the carrier service-model 54 
would be transformed before^mapping to trie different!- ■ 
ated service mpdel 55. \ , /s ; f 

[01,28] Figure 6 is a flow, diagram of a method of pro- . 
visioning a path between two specified nodes in a con- 
nectjonless communications network such that theoath 
has a specified bandwidth and a guaranteed quality of 
service is.provided oyer that path, wherein saidoommu- 
nicatjons network supports a .differentiated .service 
mechanism, said method comprising the steps of:. 

• Accessing a model of the connectionless commu : 
mentions netwprkj(bpx>600); .f. ( *^ ■„ > - 

• .determining a, path between tfietwo specified . 
.npdes using said mqdel(box i 6,01 )\ :< 

• ^assessing the" amount of -.available bandwidth over < 

said path ujsjng,said model(box 602);- and - * 

• sProducingprQyte^^ 

-patji Rising ^id^o^eKbpx 604). . 3 : ; - 

[01g9]. : preferably, - the, jnpdelj o^khe <;onnec$onless 
communications network comprises ti^ee-$ub-:modeJs j 
or '?y e J?'.9.9 e which L r §P re §? n ^; t he;yirtual : teased lines . 
provided oyer the network, one whjclvrepresents the dif- 
ferentiated [service- supported oyer thernejwork and one 
which represents the topology oMtie network. This is 
illustrated in. Figure, 5 where there are three layers of 
model, 54, 55, 56. . r, \ 

[0130] The flow diagram of Figure 6 also shows the 
steps carried out by a computer program for controlling 
a computer system to implement the method described 
immediately above. Any suitable programming lan- 
guage may be used to create the computer program and 
the program may be stored on a computer readable me- 
dium. The computer system itself comprises the service 
management system and parts of the network manage-, 
ment system that are required to carry out the method . 
described herein. For example, the computer system, 
may comprise a server or may be implemented on any 
general purpose information processing systerasuch aso 
a,network.node or router . 

[0131 ] v Figures7to 15 illustrate displays of a graphical . 
user interface (GUI) provided by the service manage-, - 
ment system 21 . This GU! may be part. of the user/iinter-; - 
face-52 illustrated, in Figure 5. Using this GUI ,a user, , 
such as a. service .provider is able to control a service- . 
management system 21. . ....... 

[0132] Figure^ illustrates a, display from the GUI in * . 
which contact . details for a particular customer are dis- . ; 
played. The display comprises two sides tip,, ill ,one 
of which enables a hierarchical. representation 112 of 
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available information relating to a particular customer, 
service or network to be displayed. The other side of the 
dispiay contains'the full information according to a user 
! selection on part of the hierarchical dispiay. The exam- 
ple in Figure 7 shows, a Hierarchical representation of 
available information relating to a particular customer 
and in this case customer ADS Telecom 113 is selected. 
Names of .people t to contact at this customer enterprise 
; are displayed on the right hand side 110 of the display. 
Alternatively, customer details such as the address and 
telephone number of trie customer may be displayed by 
selecting a customer tab 114 to change the display oh 
trie right hand side. . . ? 

[0133] In the example shown in Figure 7, all the items 
Kin the hierarchical display 112 are within the ADS Tele- 
com 113 part of the hierarchy and this indicates that they 
are all specific to that customer. Details of network serv- 
ices 1 1 5 provided to a particular customer are stored in 
the service management system and included in the hi- 
; erarchical representation 112. For example, in the case 
in Figure 7, customer ADS Telecom 1 1 3 is provided with 
a voice over IP service 116, a dial access service 117,, 
' a high speed access service .118'and a virtual private^ 
network (VPN) service 119. * 
25 ,.[0134] j Details of supporting services 120 provided to£. 
a particular customer are also included in the hierarchic, 
' cal representation 112. Information about supporting?: 
services such as maintenance agreements specified as 
part of a service level agreement are displayed.by se- t 
* lecting the supporting services folder in the hierarchical^ 
representation 112. In the case illustrated in Figure 7, aT_ 
version control icon 121 is shown. When this icon is se- ' 
lected details of different versions and updates to SLAs " 
are displayed: Figure 1 1 shows a GUI display in the case 
that the version control service 121 is selected. In that 
case, information about the version control service is 
displayed on the right hand side of the display 110. This 
includes authorisation details 151, which indicate the 
parties who have effectively "signed" the service level 
agreement. 

[0135] - Consider the situation in which a service pro- 
vider wishes to define a SLA for customer ADS Telecom 
1 1 3. The SLA is in respect of a particular type of service, 
say voice oyer an internet protocol communications net- 
work (VoIR). A sub folder is created within the hierarchi- 
cal representation 112 at a level below the level for the 
particular customer 113 and below the level for a net- 
work, service 115. In this example, the folder labelled 
"prirnary VoIP" 125 in Figure 8 is created. Three individ- 
ual documents or groups of information are created and 
stored within the folder labelled "primary VoIP" 1 25. The 
first ef these documents 126 contains details of the serv- 
ice access points for the service level agreement being 
created on defined. The second of these groups of infor- 
mation contains the specification of the voice over inter- 
net protocol offered by the service provider under the 
SLA. The third group of information relates to reports to 
be provided to the customer=or user and this-is-described 
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in more detail below. 

[0136] In the example illustrated in Figure 8, the sec- 
ond group of information is selected and details of the 
service, scope of service, quality of service and rules ■ 
may be displayed oh the right hand side of the display ■, . 
screen 110 as illustrated in Figure 8. For example, the 
scope of the service may be limited to a certain range * 
of calls per month which are made between certain . 
times of day. Figure 12 also shows a GUI display where, 
the second group of information is selected and where 
quality of service information is selected on -the right 
hand side of the display 110. Jhese examples of infor- > 
mation specifying the service to be. provided are exam- - 
pies only. Other parameters can be used to specify the - 
service to be provided. Using the displjays of the GUI a 
user is able to enter details about a service level agree- 
ment, for example, by typing information, into dialogue 
boxes in the GUI, such as those on the right hand side- 
of the display 110. 

[0137] Figure 9 illustrates a GUI display screen when, 
the service access points 126 level of the primary- VoIP 
service 125 is selected, in this situation, the display on 
the right hand side of the screen 110 shows details 131, ^ 
of the service access points for the particular customer 
and service level agreement concerned. A user is able 
to enter details about the service, access points or. to 
view these. 

[0138] Associated with a particular SLA are details of. 
the type and frequency of reports that are required about; 
performance in relation to that SLA. This information is 
stored as a report schedule document or group of infor- 
mation 128 below the level in the hierarchical represen- 
tation for the service concerned. Figure 10 illustrates a 
GUI display where the report schedule part of the hier- ; 
archicai representation is selected and information 
about the required reports is displayed on the right hand 
side 110. 

[0139] Consider the situation in which a service pro- 
vider wishes to define a class of service for customers. 
In this situation a user such as a service provider selects 
a service tab 1 71 above the hierarchical representation 
112. This causes the hierarchical display to change to 
show only items relating to services of particular types, 
rather than to a customer or . network of a particular inr ; 
stance, as. illustrated in Figure 13. In order to define a: 
new class of service or to view the details of a class of , 
service, class of service templates 172 are used. For 
example, Figure 13'shbws three class of service tern-- 
plates labelled VoIP Bronze, Silver and Gold. If one of,, 
these templates 172 is selected then details about the 
contents of that template are shown on the right hand 
side of the display 110 . as shown in Figure 13. These 
details may be updated; entered into the service man- 
agement system or viewed by the user. • . 
[0140] Sequences of dialogue boxes (also known as 
wizards) are provided to help the user to define or up- 
"date service level agreements and service classes. Fig- 
ure 14~shows an example of a dialogue box from such 



a sequence for creating a service level, agreement and 
Figure 15 shows an example of a dialogue box from a 
sequence for creating a service class^ ■' ( y-i 

1 [0141] The service management system i 21 allows a 

5 user,, such as a service provider, to define classes of 

V service to be offered to ; customers and also to. define . 
SLAs. As well as this the service management system 
• 21 manages information about services, including infor- 
mation about. service .level agreements and classes of 

10 service. The service management system 21 provides 
this, information in forms adapted for use by;a service 
provider for particular tasks, sucl^ asperformance rrion-i > 
itoring, billing and network configuration; The service 1 
management system manages* the- information -about 

15 service level agreements and classes of service using 
a model or representation of this jnfoimatioV^Figure 16 
is an example of such- a model or representation: for ^ 
service level agreement information using -unified mod? 
elling-language notation (also knoyvn as class^diagram 

20 .notation, or information -model- notation) as,is known; in ^ 
the art. Similarly, Figure 18 shows the same type of mod- > 
el for, class: of service Jnf.ormat|ony Figures A 7„ 1;9,- 20 e 
and 21 also use unified modelling language, notation. 
These models or representations §re\ implemented^-.;: 

25 ing any;suitable programming languagejandiexecuted.. : 
on an-, information processor s.uch as tbe^ipanagement i: 

■ ; . server; of Figure 2.i;.::;,,;;3 y ^ z- >v.v rK-: . 

[0142]-. In. Figures 16 to 21yeach rectangular boxjep- c 
resents a;schema, class or other structur«ef or represent- . 

30 ing information. The term "structure", will be' used.herein; . 
to refer to the programming constructs/represented by- 
these rectangles although' this terrrv is not a;;technical 
: ; term known in the art. These structiiresiare implemenfe 
ed as Java objects (trade mark) or other suitable pro- 

35 .grarr.ming constpjcts. For example: box 200 in Figure 
1 6 is a contract structure and is used to represent infor- 
mation related to particular service level agreements or 
contracts. Using this contract structure format informa- 
tion about many different- service level agreements Is 

40 .stored, each group of Information about one service lev- 
el agreement being associated with one such contact 
structure, j ■ : v • ■ •? ■ ^ — 

[0143] The arrows between the rectangular boxes in- 
dicate relationshipsbetween theistructures. For.exam- 

45 : pie, contract structure 200 in Figure 16 has an.arrowto 
an authoriser structure 201 which represents informa- 
tion related to authorisers of a.contract or service level 
agreement. The arjow between" the contract structure 
200 and the authoriser structure 201 indicates that each 

. so contract structure 200 is linked- to, or hascan authoriser 

; ■ structure 201. An integer value may be associated with 
an arrow in Figures 1 6 to 21 . For example.rin 'Figure 16 
the contract structure 200 is linked by arrow 202 to au- 
thoriser structure 201. Associated with;this arrow is an 

■ 5,5 -integer 1; which indicates that each .contract structure 

200-must have one authoriser structure 201 for storing 
operator-authoriser details. An operator-authoriser, au- 
thoriser structure 201 however, need not have an^ssg;. 
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dated contact structure 200 because there is no 1 inte- 
ger-fet the end of arrow 202 near the contract structure 
200. - ; '- 

[01 44] ' The contract structure 200 is also linked to au- 
thoriser structure 201- via^ arrow 203 which is labelled 
customer-authoriser. This arrow has a 1 integer at both' 
ends; indicating that each contract structure must have 
one' customer-authoriser structure 201 and each cus- 
tomer-authoriser structure 201' must have one contract* 
structure 200. r - • : — 1 " • - i 

[0145] ' In Figure 1 18 a service template structure 2i 9 
is linked by krrow 321 to a service violation rule structure 
312/ This arrow 321 has-ari' integer t fend ateo a ""sign 
which indicates that each'service violation rule structure 
is associated'witrVone or more service -template struc- 
tured and^thiat eafch T service 'ternplete structure has one 
service" violation rule. The service" template structure 
219 Is also linked by arrow 322 to a service type struc- 
ture 306c Next to this arrow 322 a '"0.;*" sign is^given and. 
also a- T integer. Thts'4nclicate*s^that- each service tern-' 
plate structure has one s&rvice type structure and each 
servfce^type ^structure mfey* be associated with zero or 
more^service^t'erhplate structures.'-^ ■ *; 1 -:v = j 
[0146]-uThe dasfe diagrams *>1 Figures 16to 21 thus 
show-types^f gfructures'f©y r $t6rinc^nformation and the • 
relationships between these; A*ype of:f treestructure" 
is thus formed with some of the structuresssuch as the 
contract structe re 2Q0*betog5rddt structcrres?ahd others 
located*^ the "leave&" J ofithe~tree structure'being termed 
"base types^Lftff '^^pf^%^^_^e *?ypes rnay be 
strl^gs7Boolean v&IOes"6r integer values. The authoris- 
er structure 201 ^f Figure 16 is" linked to two base types 
21 211 which are^bottt strings* - 
[0147} :*tn the* particular example- shown in Figure 16 t 
a contract structure 200' contains or is linked to the fol- 
lowing structures:- ^ .*,".:■ 

A string for storing a customer name 208 

oA string for storing a customer description 208 - 
An integer for storing an entity number 209 
One or more service structures 207 each for storing 
information about a service provided under the 
service level:agreement r * J 

- One or more 1 contact structures 206:for storing con- . 
tact data ~i ' . -1 
one. authoriser ope rator-authoriser structure 201 . 
:one authoriser; customer-authoriser structure 201 ■ 

-one.version structure 204 fopsto ring. vers ion control 
data \: ■■ - • * 

-zero or more~1og item structures 216 for storing in- 
formation about changes.made to the SLAby users 
of the;systertr: / 

[0148].: Similarly, each authoriser structure 201 has or 
is linked to a date 2.1 0 base type, a string 211 base-type 
(in which information about the name and role of the au- * 
thoriser is: stored), -and an .authorisation state structure 
212:.Xhe.date base type is used to store information 



about the date when a particular service level agree- 
ment was authorised. The authorisation state structure 

, ' 212 contains information indicating whether authorisa- 
tion has been given or riot for a particular service level 

s . agreement and this 'state 212 is associated with the 
string basetype 211. , 
[0149] The version structure 204 is associated with a 
string 21 3 which is used to store a reference for a par- 
, ticular version of a service level agreement. The.versiori 

10 structure 204 is also associated with a date 21 4 and a 
version state* 215. The' date 214 stores information 
' about when a service level agreement was first created' 
and last updated. The version state 2151s associated 
in turn with a string 217 which is used to store informa- 

15 tion about a version name for a particular version of a 

1 service level agreement. The log item structure 216 is 
also associated with this string 217 to identify the ver- 
sion against which a change was made. 
[01 50] The contact structure 206 is associated with a 
1 20 string 218 which is arranged to store information about 
the name, role, telephone number, email address and 
fax number of a contact person for a particular service 
level agreement. 

[0151] Each service level agreement is in respect of 
25 one or more particular services and this Is represented i 

using an association between the contract 200 and one- - 

or more service 207 structures. Also, each service, is of 
- : a particular class- (such as premium rate or best effort) 

and this is represented using an association between 
30 the service structure 207 and a class of service structure 

220.- ^ 

[0152] A class of service, such as premium rate or 
best effort is typically defined by a service provider and 
these classes of service offered to customers. Then, 

35 when a customer enters into a service level agreement 
in respect of a particular service of a given class, some 
of the definitions of that class of service may be tailored 
for the particular customer's needs. In order to help the 
service provider to manage the process of setting up 

40 service level agreements and of defining classes of 
service, a service template structures 219 are used. 
: z Each service structure is thus associated with a class of 
service structure 220 which stores a name for the class 
of service involved, and that class of service structure 

45 220 is. in turn associated with a service template struc- 
ture'219. That service template structure 219 contains 
default information for a class of service, .where the de- 
fault information can be changed. The service template 
structure 21 9 itself is linked to other structures to enable 

so information about a particular class of service to be 
stored.and represented. Figure 18 shows a service tem- 
plate structure 219 and its associated structures. 
[0153] ' In the example shown in Figure 16, each serv- 
ice structure 207 is associated with a service access 

55 pointr(SAP) structure 221 and a report structure 223. 
: ' The- service access point structure 221 is associated 
with a string 222 which is used to store details of an in- 
gress and egress point for a virtual leased line provided 
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under the service level agreement concerned. 
[0154] The report structure 223 is associated with an 
integer 224 which stores a value indicating the time pe- 
riod over which the report is to be based/ The report - 
structure 223 is also associated with a report type struc- : 
ture 225, a report format structure 227 and a report in- 
terval structure 228 and each of these are associated 
with a string 226., 

[0155] The report structure 223 is also associated 
with the contact structure 206 in order that reports fora > 
particular service level agreement are linked to a partic*. 
ular contact person to whom the reports are to be sent, i; 
A particular instance of a report structure 223 may be ' 
associated with zero or more instances of the contact* 
structure 206. 

[01 56] Figure 1 8 shows an example of a representa- 
tion of information about different service classes or 
types (for example, premium rate and best effort). This 
representation is advantageous because .it allows new 
service classes to be easily defined and enables the in- 
formation to be provided in useable forms, for service* 
management. 

[0157] The service template structure 219 of Figure 
1 6 is shown again in Figure 1 8 and its association with 
various other structures related to service types (such- 
as premium rate) is illustrated. Associated with the serv- 
ice template structure 219 is a string 300 which stores . 
a name for a service, such as "voice over IPgold" (VoIP 
Gold) and a description of this type of service: Also as- 
sociated with the service template structure 219 is a 
date 301 which stores dates between which the service 
applies. 

[0158] The other structures that are directly associat- 
ed with the service template structure 219 comprise a 
scope structure 303, a service. type structure 306, a met- 
. ric target structure 307 and a service violation rule struc- 
ture 312. Instances of the scope structure 303 are used 
to store information about the scope defined for a par- 
ticular service. For example, this information is stored 
in the form of an integer 302 for indicating an upper and 
a lower call volume, a call volume type field for storing 
information about the type of calls provided for under 
the service type, and a string 305 for representing infor- 
mation about the volumes of particular types of call al- 
lowed between certain times. 

[01 59] The service template structure is also associ- 
ated with a service type structure 306 to store informa- 
tion about the type of service (for example, voice over 
the internet or TDM services) and a metric target struc- 
ture 307. Instances of the metric target structure 307 are 
used to store information such as quality of service lev- 
els guaranteed for particular services. The metric target 
structure307 is in turn associated with a metric type 308^ 
a number of periods integer 309 and an exclusion struc- 
ture 310. An example of metric types is given in Figure 
12 in the service metric column. For example, service 
"availability and packet latency are examples of metric 
types. These metricsand their associated values are 
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used to measure the performance of defined services. 
The number of periods integer 309 defines the period 
over which its associated metric is measured. The ex- ■/ 
elusion structure' 310 is used to represent information 
about periods of time during which a metric is not to be 
measured,. for example, when routine, maintenance is- 
carried out on the communications network supporting 
the services. .'j ' : - ' *■ ' ' r ' 

[0160]; Figure. 21. shows the; metric>target structure 
307 in more detail and shows how it is further associated 
with a Boolean value 405, a floatingpoint value 406 and . 
a threshold restriction type structure 403. 
[0161] . The service template structure 21 9 is also as- 
sociated with a service violation rule structure 31 2 which 
, provides a means-for -represent in gVinformation" abQLit 
what conditions need to be met for violatibri to toccutaridv 
in that case what actions: are to be taken.; Typically this 
information is specifiedin service level agreements. 
[0162]', The,service violation rule structure 312 is^as- 
sociated with: the metric target structure 307, a string 
313; a cbndition^structure 315 and an action structure* 
31 6. More^detailof the action structure rs' shown in*Eig £ 
ure 20: Forexample,-for a particular action? a floating 
point value 400 is given which indicates a rebate value 
whichiriust be paid bythe party^violatingtheagreement: 
A rebate type structure 402 is alsb assoc'rated with th&?; 
■ action strueture'316ftn' orde_r to capture -billing, and re- 
bating act ions associated with a' violation and a^tring- 
401 is used to store information. about the rebated /-- o- 
[0163] The condition structure 315 is associated with 
a string 314 which stores information aboutvvhetheT the 
condition is dependent on contiguous measurements or 
not. There is also an association with an integer tor stor- 
ing information about whether the condition is depend- 

_ _- A _*. L n :.* n .mkAr Af fimoc that-thoreon/ird' Ipvdl 

8Hi ui i a lci lci 1 1 1 i mi i iu3i w« mi * -• ■ * • — .wv?3. 

agreement is violated, whether the action should be lim- 
ited to one action per violation or whether the action 
should *be enforced for the duration of the time that the 
service level agreement is violated. - 
[0164] "In addition, the condition structure 315 is as- 
sociated with a condition duration type structure 31 8 and 
a condition action limitation type structure 319. The 
function of these structures is to store information to de- 
fine and constrain the situations under which the service 
level agreement would be'violated. ^ « 

[01 65] As described above with reference to Figure 5, 
in order to support the propagation of service and con- 
tract specifications onto router behaviours, the manage- 
ment system 53 is arranged to map, from a model of 
services provided oh a communications' network 54,<to 
a model of the differentiated services '55 and then finally 
to a model of the actual network of routers and links 56. 
Any suitable method of mapping the models onto each 
other may be- used. ■>■ * ' ; ' 

[0166] ' The model of services described above-is thus 
mapped" onto a-model of the communications"netwbrk 
over which those services are to be provided .This pro- 
vides a user with information about the relationsh ipifee,- 
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tween the required services and the u ndertying network. 
Automated reasoning is then possible using the service 
model and the network model in order to understand the 
relationships between the service requirement and net- 
work or service capabilities. For example, this mapping 
enables a user to determine which locations in the net- 
work should be monitored in order to ensure that a serv- 
ice is being provided as agreed. Also, the information 
resulting from the mapping may be input to a billing sys- 
tenff.in order, that the correct rebates* are given in the 
event of violations of service level agreements. The . 
mapping information is also relevant for provisioning the ' * 
underiyingrcommunications network- in order to ensure 
that the services are provided as agreed or required. ; ; 
[0167] /The results of the mapping are ; used to assist 
negotiation of SLAs with customers. Fori example, the : 
mapping results allow commitmentSiSUch:as quality of 
service<guarantees to be based oniappropriate network 
and service-metrics and values. The mapping; informa-. 
tion may also be. used ( to. automatically- generate config- - 
uration details to enable the service on the : networks to . 
meet SLA commitments:- As welLas^thiSjvthe mapping 
information may.be used. to automatically configure op- 
erational support*systems,,suclvas.faurt and perform-, 
ancermonitoring,' tormanage/the.networkiand services, 
against SLA commitments:?; ^22^ ru :*:•:?*? s- > 
[01 68] t Figure.25 is a flow diagram of acmethod of man- \. 
agirrg.one or more services providedover a communi- 
cations network said ;method:comprising the steps of 



-receiving, information* about service requirements 
■via a user interface. (box i 000); • ; i c : 
-storing said information using a >pre-specrfied rep- 
resentation (box 1001) \, and * \ ■ 
mapping some or all of said information onlo.a.mod- 
el of said communications network such that a re- 
lationship between said. service requirements and 
said communications network is determined .(box 
1002); and , . : 

using said relationship to manage said one or more* 
services (box 1003)., . ■ , 
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[0170] The service management system described 
immediately above may be controlled by a computer 
program such that the method described immediately 
above is implemented. Any suitable programming lan- 
guage may be used to create the .computer program and 
the computer program may be executed on any suitable 
information processor in order to carry out the method. 
[0171] A range ,of applications, are within the scope of 

, the invention. These include situations in which it is re- 
quired to manage services provided over a communica- 
tions network., For example,' to manage service level 
agreement and service class information and to provide 
a tool for service providers to define new service level 
agreements and to define new classes of service. Other 
examples included assisting with negotiation of service 
level agreements and enabling network configuration 
details to be automatically generated in order to meet 
service level agreements. Another example is that of au- 
tomatically configuring operational support systems 

.such as performance (( and fault monitoring systems in 
order that they take account of service level agreement 
and service class information. - , 
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A method of managing one or more services pro- 
vided over a communications network said method 
comprising the steps of: 

. (i) receiving information about service require- 
ments via a user interface; 

(ii) storing said information using a pre-speci-' 
fied representation; 

(iii) mapping some or all of said information onto 
. a model of said communications network and 

determining a relationship between said serv- 
ice requirements and said communications net- 
work; and 

(iv) using said relationship to manage said one 
: or more services. 



[0169], Figure 26 'shows a. service management sys- 
tem 1007 for managing services provided over a- com- 
munications network said service management system . 
comprising:- ; - . .- .> r;.-. 



45 



A method as claimed in claim 1 wherein said model 
of said communications network is a service model 
comprising information about services supported 
on-said communications network. 



a user interface J 004 arranged to receiving infor- 
mation, about service requirements; /?. 
a store 1005 arranged to store said information us- 
4ng.fi pre-specified representation structure; and;- : 
a processor 10Q6 arranged to map some or all of 
said information onto.a model of said communica- 
tions network such that a relationship. between said, 
service requirements an d.sa id communications net?, 
work is determined; and wjierein said processor is. 
further arrangectto use said relationship tg-manage - 
said one-or more services. 
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3. A- method as claimed in- any one of claims 1-2 
wherein said services are provided under service 
level agreements and wherein said service require- 
ments are defined in said service level agreements. 

4. A: method as claimed , in any one of claims 1-3 
wherein -said, services are of different classes and 

' wherein said service requirements vary according 
todthe service class. 

5. - A method as claimed in any one of -claims 1-4 
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wherein said pre-specified representation compris- 
es one or more instances of a contract structure 
each arranged to represent .information about a 
service level agreement. 

6. A method as claimed in claim 5 wherein each con r 
tract structure is associated with an authoriser 
structure for representing information about an au- 
thoriser of a service level agreement. 

/ , 

7. A method as claimed in any one of claims 5-6 
wherein each contract structure is associated with 
one or more service structures each for represent- 
ing information about a service to be provided under 
the service level agreement represented by the 
contract structure. 

8. A method as claimed in claim 7 wherein each serv- 
ice structure is associated with one class of service 
structure for representing information about a class 
of service of which the service represented by the 
service structure is a member. j 

9. A method as claimed in claim 8 wherein each class 
of service structure is associated with one service 
template structure and said service template struc- 
ture is associated with one or more service violation 
rule structures for representing information about 
conditions under which a service level agreement 
is violated and actions to be taken in the event of 
such violations. 

10. A method as claimed in any one of claims 1-9 
wherein said pre-specified representation compris- 
es one or more instances of a service template 
structure, each service template structure arranged 
to represent information about a class of service to 
be provided over the cornmunications network. 

11. A method as claimed inclaim 10 wherein each of 
said service template structures is associated with 
one or more metric target structures, for represent- 
ing information about quality of service levels to be 
provided under the class of service represented by 
the service template-structure. 

12. A method as claimed in any one of claims 1-11 
wherein said step (iv) of using said relationship to 
manage said one or more services comprises using 
said relationship to assist negotiation of a service 
level agreement. , 

13. A method as claimed in any one of claims 1-12 
wherein said step (iv) of using said relationship to 
manage said one or more services comprises using 
said relationship to automatically configure one or 
more operational support systems. 



14. A method as claimed in any one of claims 1-13 
wherein said step (iv) of using said relationship to 
manage said one or.more services comprises using i 

, ! said relationship to automatically generate cohfigu- 
5 ration.details to configure said communications net- 

! • work. :; ■ ; / .' ! 1 ■ ' ' , 

15. A service management system for managing serv- 
ices provided over a communications network said 

jo . .. . service, management system comprising:- 

! i i i , * 

i . 1 ■ i ] \ 

(i) a user interface' arranged to receiving irtfor-, 
mation about service requirements; 

(ii) a store arranged to, store said information 
is using a pre-specified representation structure; 

and ' . ; l ,i<'-'' 

(Hi) a processor arranged to map some or all of 
said information onto a model off said commu- 
nications network such that a relationship be- 
2Q tween said service requirements and said com- 

munications network is determined-and where- 
in said processor is further arrangedto use said 
relationship to manage said one or more serv- 

! ices. ' ;t • | 

;16. A communications network comprising a service 
management system as claimed in claim 15. 

' 17. A computer program arranged to co.ntrpLa.service 
30 management sysfem for managing one or more 
services provided over a communications network 

said computer program being arranged to control 

. * said service management system such that:- 
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(^information about service requirements is re- 
ceived via a user interface; 
(if) said information is stored using a pre-spec- 
ified representation structure; and 
(iii) some or all of said information is mapped 
onto a model of said communications network 
such that a relationship between said service 
requirements and said communications net- 
work is determined; and such that said relation- 
ship is used to manage said one or more serv- 
ices. 
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' Determine a path between two specified nodes 



Assess the amount of available bandwidth over said path 
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j-Set up a filtering and classification process at the 
. access point to the virtual leased line 
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Use a model of the connectionless communications 
network' to produce provisioning information to provision 
said path 
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I g{ SLA Service Specification Wizard 



Customer Details 

Customer I ADS Telecom 



I New | ■„ 



Customer Address 



ADSTefecom 
Telecom House 
P.O. Box 25443 
California^ . 
USA 



\ Canpel | | <Back \ | Next> \ 



| Finish | 



11 i ii^'vr- 

i! ! 



I , c- j 




|SLA Template Wizard 



Service Details 



Service Type | VoIP Tofl Bypass 



Based on | None 



: SLS Name [ VoIP Premium 



; Start Date | 01-Jan-0000,-QQ:00 



\ Stop Date j 31-Dec-99 23:59:00 
Description 



|; Cancel > \ \ <Back | \ Next? "| 



| Finish ' j 



Fig. IS 
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' ;'. . '•" .. ' flow, 

0010 t 286 215 230 166 14000:6 
0010 t 240 217 230 -166 50000,0 
0010 t 199 216 230 166 50000.0, ; 
110375 t 286, 215 230, 166 14000.0', 
110375 f 286 215 230 16.6 14000.0' 
111375 t 230 166 '185, 116 14000 .0 
21975 t 286 215 230 166, 14000 . 6 
21975 f 286 215 230 166 14000 . 0 ' ' 
22075 t 230 166 185 116 1400.0.0 * . 
22075 £ 230 166 185 116 14060.0' J ' 
22175 185 116 136 69 14000:0 <\ 
329125 t 286 215 230 166 14000.0' 
329125 £286 215 230 166 14000.0 - 
t 230 166 185 il6 ,14000 .0 
£ 230 166 185 116 14000.0 
t 185 116 136 69 14000.0 
£ 185 116 136.69 14000.0 
t 136 69 77 70 14000.0 
t 199 216 230 166 50000-0 . 
f 199 216 230 166 50000.0 
t 240 217 230 166 50000.0 
f 240 217 230 166 50000.0 
286 215 230 166 14000.0 
286 215 230 166 14000.0 
230 166 185 116 14000 .0 . 
230 166 185 116 14000.0 
185 116 136 69 14000.0 . 
185 116 136 69 1400.0.0 
136 69 77 70 14000.0 
136 69 77 70 14000.0 ' 
77 70 77 159 14000.0 



330125 
330125 
331125 
331125 
332125 
391625 
391625 
391625 
391625 
4385 t 
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4395 
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4415 
4415 
, 4425 
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1.000- 



Receiving information about service requirements via a user 
.interface • ', •■ ■ , •. ;•*••■ ' , 



100T 



1002* 



Storing said information using a pre-specified representation 

Mapping some or all of said onformation onto a model of said 
communications network such that a relationship between 
said servfce requirements and said, communications network 
is determined' I ■ '. ' . ' ' . 



I 



1003 — 



Using said relationship to manage said one or more services 
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Access point 


! \ 




Carrier service 


i 


* +source 


codepoint 


J* 

^destination 






useage Limit - 


T"* 1—* 




i 



,+service type 



^ '• m|P~2007 • •;|. ' , . ■; 


Pt-PtDiff transport 






.... f . 



+service (Premium only) 



2005 



Contract 



bandwidth Profile 
enterprise 



Traffic signature 



source IP address 
dest IP address 
protocol 



-2002 



Classify contract 



source IP address 
dest IP address 
protocol 




2005 



Instances of a number classes are only created when a contract requires 
them even though in theory they could exist as soon as diffserv support is 
introduced. These include Pt-Pt Diff transport in Carrier AM, Route and; 
Core Pt-Pt Diff transport in DS Core AM, 

Traffic signatures can be shared by many contracts, but must be unique in 
the context of the source Access point so that the network operator can 
identify packets relating'to a particular contract and treat them accordingly. 



Fig. 30 (Part 1 of 2) 
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